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Abstract 

We characterize those models of ZFC which are embeddable, as 
the class of all standard sets, in a model of internal set theory 1ST . 

Keywords: internal set theory, standard sets, extensions of ZFC . 

Introduction 

In the early 60s Abraham Robinson demonstrated that nonstandard models 
of natural and real numbers could be used to interpret the basic notions of 
analysis in the spirit of mathematics of the 17-th and 18-th century, i. e. 
including infinitesimal and infinitely large quantities. 

Nonstandard analysis, the field of mathematics which has been initiated 
by Robinson's idea, develops in two different versions. 

The model theoretic version, following the original approach, interprets 
"nonstandard" notions via nonstandard models in the ZFC universe. 

On the other hand, the axiomatic version more radically postulates that 
the whole universe of sets (including all mathematical objects) is arranged 
in a "nonstandard" way, so that it contains both the objects of conventional, 
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"standard" mathematics, called standard, and objects of different nature, 
called nonstandard. The latter type includes infinitesimal and infinitely large 
numbers, among other rather unusual objects. 

Each of the two versions has its collective of adherents who use it as a 
working tool to develop nonstandard mathematics. 

The most of those who follow the axiomatic version use internal set theory 
1ST of Nelson |J as the basic set theory. This is a theory in the language 
£ e ,st (that is the language containing the membership G and the unary 
predicate of standardness st as the only atomic predicates) which includes 
all axioms of ZFC in the G-language together with three principles that 
govern the interactions between standard (i. e. those sets x which satisfy 
st x ) and nonstandard objects in the set universe. (See below.) 

It is known that 1ST is an equiconsistent extension of ZFC. Moreover, 
1ST is a conservative extension of ZFC, so that an ^-sentence if is a 
theorem of ZFC iff </? st is a theorem of 1ST, where f st is the formal 
relativization of tp to the class § = {x : stx} of all standard sets. This 
result, due to Nelson, is sometimes considered as a reason to view 1ST as 
a syntactical tool of getting ZFC theorems often in a more convenient way 
than traditional tools of ZFC (= the "standard" mathematics) allow. 

However working with 1ST one should be interested to know whether its 
axioms reflect some sort of mathematical reality. One could expect that the 
relations between ZFC and 1ST are similar to those between the real line 
and the complex plane, so that each model of ZFC could be embedded, as 
the class of all standard sets, in a model of 1ST. However this is not the case: 
we demonstrated in |J that the least G-model of ZFC is not embeddable 
in a model of 1ST. This observation leads us to the question: 

• which "standard" models (i.e. transitive ^-models) of ZFC can be 
embedded, as the class of all standard sets, in a model of 1ST ? 

Let ZFGC ( ZF plus Global Choice) be the theory, in the language £ g < 
with the binary predicates G and < as the only atomic predicates, con- 
taining all of ZFC (with the schemata of Separation and Collection, or 
Replacement, in C e < ), together with the axiom saying that < wellorders 
the universe in such a way that each initial segment is a set. 

Suppose that M is a transitive set, ordered by a relation < so that 
(M; G, <) models ZFGC. A set T C M will be called innocuous for 
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(M; G, <) if, for any sets y C x G M such that y is definable [] in the 
structure (M; G,<,T), we have y E M. (Thus it is required that T does 
not destroy Separation in (M; G, <) - but it can destroy Collection.) 

Note that every £ g < -formula having sets in M as parameters can be 
naturally considered as an element of M. Let Truth ^ denote the set of 
all closed £ g< -formulas true in (M; G, <). 

Theorem 1 Let M be a transitive E-model of ZFC. Then the existence 
of a wellordering < of M, such that (M;G,<) models ZFGC and 
Truthg^ is innocuous for (M; G,<), is necessary and sufficient for M 
to be embeddable, as the class of all standard sets, in a model of 1ST . f\ 

This is the main result of the paper. 

The proof of the sufficiency is a modification of the original construction 
of an 1ST model by Nelson The necessity is more interesting: it is 
somewhat surprising that 1ST "knows" that the standard universe is a 
model of ZFGC. On the other hand the involvment of the truth relation 
could be expected in view of the fact that 1ST provides a uniform truth 
definition for G-formulas, see Theorem fj below. 

What 1ST knows about standard sets ? 

The theorem answers the question in the title as follows: 

• 1ST "knows" about the standard universe that it can be wellordered 
by a relation < which respects the ZFC schemata of Separation and 
Collection, and moreover, the truth relation for the universe endowed 
by < does not destroy Separation. 

This observation could perhaps lead to new insights in the philosophy of 
nonstandard mathematics. H 

1 By formulas of £ g ,< (with parameters in M) plus T as an extra predicate. 

2 The IST-embeddable transitive models of ZFC can be characterized in different 
terms. Suppose that (M;G, <) is a model of ZFGC. Let X be a collection of subsets 
of M. Say that X is innocuous for (M; 6, <) if we have y £ M whenever y C x € M 
and y is definable in the second order structure ((M;G,<);X). Then, a transitive model 
M |= ZFC is embeddable, as the class of all standard sets, in a model of 1ST, iff there 
is a wellordering < of M such that (M;G,<) models ZFGC and the family X of 
all sets X C M, definable in (M ; e, <}, is innocuous for (M; e, <) . 

The equivalence of this characterization and the one given by the theorem can be easily 
verified directly without a reference to the IST-embeddability. 



3 



It would be interesting to get similar results for other known nonstandard 
set theories, including those of Hrbacek [|l], [| and Kawa'i f5[. 

1 Internal set theory 

Internal set theory 1ST is a theory in the language £g iSt containing all 
axioms of ZFC (in the G-language) and the following "principles" : 

Transfer: 3x =>- 3 st a; §(x) 

— for any G-formula with standard parameters; 

Idealization: V stfin A 3 x V a G A $(a, x) 3 x V st a $(a, x) 

— for any G-formula $(x) with arbitrary parameters; 

Standardization: V st X 3 st y \/ st x (x eY ^ x e X & ®{x)) 
- for any st-G-formula with arbitrary parameters. 

The quantifiers 3 st x and V s x have the obvious meaning (there exists a 
standard set x ...). W st&n A means: for any standard finite set A . 

We shall systematically refer to different results in 1ST from || 0, 
In particular we shall use the following theorem of 0. 

Theorem 2 There is a st-^-formula t(x) such that, for any ^-formula 
<p(xi, ...,x n ), it is a theorem of 1ST that 

V st X! ... V st x n (ip st (x u x n ) ^ T(<-<p( Xl , x n y)) . □ 

Here r ifj~ l is the formula ip considered as a finite sequence of (coded) symbols 
of the G-language and sets which occur in ip as parameters. Thus the 
G-truth in § can be expressed by a single st-G-formula in 1ST . 

2 The necessity 

Let us fix a transitive model S of ZFC which is the standard part of a 
model I of 1ST. To set things precisely, both S and I are sets in the 
ZFC universe, S is a transitive G-model of ZFC, so that G§ = G \ §, 
SCI, I is a model of 1ST, G s = G n \ S, but of course Gi ^ G \ I . 

Our aim is to prove that there is an ordering < of § such that (S; G, <) 
models ZFGC and Truth | < is innocuous for (§;G,<). 
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2.1 The forcing and generic structures 

Let E be the class of all structures of the form a = (X; <), where X G § 
is transitive and has the form X = S> Q = V^nS> | for some ordinal a G S, 
and < G § is a wellordering of X. 

We say that a' = (X f ; <') extends a = (X; <), symbolically a =4 a', if 
ICI' and <' is an end-extension of < . 

Define a relation a fore $(xi, x n ), where a = (X ; <) G E while $ 
is a £ e< -formula and xi, G X, by induction on the complexity of $ . 

1. If $ is an elementary formula of £ £i <, i.e. x < y, x — y, or x <E y, 
then cr fore $ iff $ is true in a. Q 

2. cr fore ($ & \1>) iff cr fore $ and cr fore \P . 

3. cr fore (-1 $) iff there does not exist cr' G E extending a such that 
cr' fore $ . 

4. cr fore 3x$(i) iff there is x G X such that cr fore . 

For a £ 6)< -formula $, a structure a = (X; <) G E is called ^-complete 
iff, for any subformula ^(sci, x n ) of $ and all x±, x n G X, we have 
c f ore ^(xi, x n ) or a f ore -1 x n ) . 

Theorem 3 (1ST) If $ is a closed C^^-formula with sets in X as 
parameters, and a = (X; <) G E is ^-complete, then afore $ iff a \= $ . 

Proof. By metamathematical induction on the complexity of $ . □ 

2.2 Increasing sequence of structures 

We shall define an increasing sequence of structures <r 7 = (X 1 ; < 7 ) G E, 
7 < A, such that S = U 7 <a^p hence the relation < = U 7 <a <7 wellorders 
S. The structures cr 7 will be rather "complete" (in the sense above); then 
< will not destroy Replacement by an elementary chain argument. 

We face, however, a problem at limit steps: how to guarantee that the 
unions of < 7 still belong to S. Now I enters the reasoning. It occurs that 

3 V a is the a-th level of the von Neumann set hierarchy. 

4 Here and sometimes below any a — (X ; <) G £ is understood as (X ; G, <} . 
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the construction can be maintained in I, so that, by the 1ST axiom of 
Standardization, the unions at limit steps will be still in § ! 

Fix sets D and < in I such that the following holds in I : SCD and 
< is a (strict) wellordering of D. Then < may not be a wellordering of D 
from the point of view of the ZFC universe V, but still < wellorders any 
set S G § in V by Standardization and the fact that § is a transitive set. 

We say that a structure a G E is totally complete if it is ^-complete 
for any formula $ of C e>< - The construction depends on the frequency of 
totally complete structures in £ . 

Case 1 : each a G £ can be extended to a totally complete a' G £ . 

Define a sequence of structures cx 7 = (X 7 ; < 7 ) 6 E (7 < A) such that 
X5 — U 7 <<5^7 and <s = U 7 <<5 <7 for all limit ordinals 5 < A, and cr 7+1 is 
the <-least totally complete structure in £ which properly extends 07 . 

Let A be the largest ordinal such that a 7 is defined (and belongs to E, 
hence to § ) for all 7 < A ; clearly A < "the least ordinal not in § " . H 

Case 2: otherwise. 

Fix a recursive enumeration {$„ : n £ w} of all formulas of C e < . A 
structure a G S will be called n- complete if it is ^-complete for any k < n . 

We set A = in this case, pick a structure cr G £ not extendable 
to a totally complete structure, and define a sequence of structures a n = 
(X n ; < n ) G E such that, for any n G w, a n+ i is the <l-least n-complete 
structure in E which properly extends a n . H 

In each of the two cases (cr 7 : 7 < A) is a sequence of elements of 
S. It can hardly be expected that the sequence is G-definable in S as the 
construction refers to notions which involve the G-truth relation for S. But 
the following holds: 

Proposition 4 The sequence (07 : 7 < A) is st-G- definable in I . 

Proof. Apply Theorem 0. □ 

2.3 The order 

First of all we prove 

Lemma 5 A is a limit ordinal and U 7 <a ^7 = § ■ 
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Proof. Recall that A = u in Case 2. If A = 7 + 1 in Case 1 then, by the 
assumption of Case 1, we would be able to define o~\. Hence A is a limit 
ordinal and the relation < = U 7 <a < 7 is a wellordering of X . 

Suppose that X = U 7 <a^ 7 Then X G § as any of X 7 has the 

form S Q = V a fl § for some a. Now < belongs to § by Standardization, 
being st-G-definable in I by Proposition f|. It follows that a = (X; <) G E. 
Moreover a is totally complete. (As the limit of an increasing sequence of 
totally complete structures in Case 1, and by similar reasons in Case 2.) This 
immediately contradicts the choice of ao in Case 2, while, in Case 1, adds 
an extra term to the sequence, which contradicts the choice of A . □ 

It follows that < = U 7 <a <7 is a wellordering of S . 

Corollary 6 (§; G, <) is a model of ZFGC . 

Proof. To see that § satisfies Separation in the language £e,< note that 
< is st-G-definable in I by Proposition |] and apply Standardization in 
I. Now consider Collection. Suppose that p, X G § and &(x, y,p) is a 
£ ej <-formula. We have to find Y G S such that the following is true in S : 

Vi G X [3y <&(x, y,p) =>■ 3 y G Y y,p) ) . 

In both Case 1 and Case 2, there is 7 < A such that p, X G X^ and a 7 is 
(3 y 2/,p))-complete. Prove that Y = X^ is as required. 

Consider x G X, hence G X 1 . Suppose that there is y G § such that 
&(x,y,p) holds in S, and prove that such a set y exists in X 7 . 

It follows from Lemma |5| that § is the union of an increasing chain of 
(3 y -complete structures. Therefore, by Theorem |] and an or- 

dinary model-theoretic argument, (§;€,<) is an elementary extension of 
(X 1 ; G, < 7 ) with respect to the formula 3 y $(x, y, p) and all its subformu- 
las. This proves the existence of y in X 7 . □ 

2.4 The set of true formulas is innocuous 

Let T = Truth I < be the set of all closed £ gj< -formulas (with sets in S 
as parameters) true in the model (§; G, <). The next lemma completes the 
proof of the necessity part in Theorem |I[ 
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Lemma 7 T is innocuous for (§; G, <) 



Proof. It suffices to check that T is st-G-definable in I. (Then the result 
follows by Standardization in I as above.) 

Let $(pi, ■■•tPk) be a closed £ gj< -formula with parameters pi, ...,pk G §■ 



Let n be the number of Xk) (see Case 2 in Subsection p72|) . Take the 

least 7 < A such that p±, ...,Pk G X 7 and, in Case 2, 7 > n. Arguing as in 
the proof of Corollary H, we conclude that <r 7 is an elementary substructure 
of (§; G, <) with respect to $, in particular $(pi, ■■■,Pk) is either true or 
false simultaneously in both a 7 and (§; G, <). It remains to recall that the 
sequence of structures <r 7 is st-G-definable in I by Proposition |J □ 



3 The sufficiency 

This section proves the sufficiency part in Theorem |l|. We start with a 
transitive set § and a wellordering < of 8 such that (S;G,<) |= ZFGC, 
and suppose that the set T = Truth |< of all closed £ e)< -formulas (with 
parameters in S ), true in (§;£,<), is innocuous for (S; G, <}. The aim 
is to embed §, as the class of all standard sets, in a model I of 1ST . 



3.1 The ultrafilter 

To obtain I we shall use the construction of an adequate ultrapower of 
Nelson ||, modified by Kanovei 0. 

Let Def 6) <(S) denote the collection of all sets X C § definable in 
(S;G,<) by a formula of £ Si < containing sets in § as parameters. 

Let / = yfi n (S) = {i C S : i is finite}. This is a proper class in §. Let 
A be the algebra of all sets X Q I which belong to Def 6 < (§) . 

Proposition 8 There exists an ultrafilter U C A satisfying 

(A) if a G § then the set {i G / : a G i} belongs to U ; 

(B) if PCSxI, PGDef e>< (§), then the following set is in Def e ,<($) : 

{x G S : the cross-section P x = {i : (x, i) G P} belongs to U } ; 
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(C) there is a set U C S, definable in the structure (§; G,<,T), such 
that U = {U x : x E §}, where U x = {i E I : (x, i) G 11} /or a// x . 

Proof. S'iep 0. Let Uq be the collection of all sets of the form 
Iai...a m — {i E I '. tti, a m G i}, where a b ..,a m GS. 

The family C/q obviously satisfies FIP (i/ie finite intersection property). H 

S^ep n + 1. Suppose that a FIP family U n of subsets of I has been 
constructed. Denote by Xn{x,i) the n-th formula in a recursive enumeration, 
fixed beforehand, of all £ e> <-formulas with exactly two free variables. 

We define U n+ i = U n U {B x : x G §}, where B x is equal to the set A x = 
{i G I : (§; G, <) |= Xn(£, 0} whenever the family U n U {S y : y < x} U A x 
still satisfies FIP, and B x = I \ A x otherwise. H 

Clearly U = \J n U n is as required. |(C)| follows from the fact that the 
whole construction can be carried out in (§; G, <, T) . □ 

Let us fix such an ultrafilter U C A. 

Let Ui$(i) mean: "the set {i G / : (S; G, <) |= $(z)} belongs to U". 
(The quantifier: there exist U-merny.) Then, by the choice of U, we have 
Ui(aEi) for any a G §, and, given a relation P(i,...) in Def 6) <(§), the 
relation UiP(i,...) belongs to Def 6)< (§) as well. 

3.2 The model 

For r > 1, we let I r = I x ... x I ( r times I ), and 

F r = {/ G Def 6>< (S) : / maps F to §} . 

Let separately 1° = {0} and F = {{ (0, x) } : x G 8} . 

We finally put = \J reuj F r , and, for / G F^, let r(/) be the only r 
such that f E F r . 

Suppose that / G F^, q > r = r(f), and i = (ii, i r , i q ) E I q . 
Then we set f[i] = f((h, ...,i r )). In particular /[i] = /(i) whenever r = q. 
Separately we put /[i] = x for any i whenever / = { (0, x) } G So . 

Let f,gE F^ and r = max{r(/), r(g) }. Define 

/*=o iff Ui r Ui r - 1 ...Ui 1 (f[i\=g[i]), 
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(where i denotes (i\,...,i r ) ), and define / *G g similarly. (Note the order 
of quantifiers.) The following is a routine statement. 

Proposition 9 *= is an equivalence relation on F^. The relation *G on 
Foo is *= -invariant in each of the two arguments. □ 

Define [/] = {g G F m :f*=g}. Let *S = {[/]: / G F^} (the quotient). 
For [f], [g] G *§, define [f] *G [g] iff / *G g. (This is independent of the 
choice of representatives by the proposition.) 

For any x G S, define *x = [{(0,x)}], the image of x in *§ . 

We finally define st [/] iff [/] = *x for some x G S. 

Theorem 10 (*§; *G,st) is a model of 1ST. TTie map x i — > *x zs a 

1-1 ^-embedding of S onto i/ie c/ass o/ a// standard elements of *§> . 

The theorem immediately implies the sufficiency part in Theorem [l]. 

Proof. We begin with an appropriate formalism. Let / m ) be 

an G-formula with functions fi,...,f m G F 1 as parameters. Put r($) = 
max{r(/i),...,r(/ m )}. If r < q and i 6 then let $[i] denote the for- 
mula $(/i[i], / m [i]) (an G-formula with parameters in S). Let finally 
[$] denote 3>([/i], [fm]), which is an G-formula with parameters in *§ . 

Proposition 11 (Los) Let $ = $(/i,...,/ m ) be an ^-formula with func- 
tions fx, f m G F as parameters, and r = r($). Then 

[$] holds in *§ iff Ui r U i r . x ...Ui x ($[i] /iotas m S) . 

Proof, (i denotes (ix,...,i r ) in the displayed line.) The only detail one 
needs to note is that, since the index set J is a proper class in S, we need 
the global choice to carry out the ordinary argument. This is why S needs 
to be a model of ZFGC, not merely ZFC . □ (Proposition |77|) 

Using functions in F , we immediately conclude that the map x i — > *x 
is an G-elementary 1-1 embedding of S onto the class of all standard sets 
in *S, which implies both Transfer and all of ZFC axioms in (*§; *G, st ). 
It remains to check Idealization and Standardization. 
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Idealization. Let $(a, x) be an G-formula with two free variables, a and 
x, and some functions in F as parameters. We have to demonstrate 



V stfll M3sVa G A [®}(a,x) =^ 3 x V st a [$](a, x) (f) 

in *S. (It is known that the implication <$= here is a corollary of other 
axioms of 1ST .) The left-hand side of (f) implies, by Proposition [TT| , 

Vfinite AC§ Ui r Ui ri ... U i\ 3 x Va G A 2r)](a, a:) 

in §, where r = r($). To simplify the formula note that the leftmost quanti- 
fier is a quantifier over / and define a function a G F r+1 by a(«i, v, = 
i. The last displayed formula takes the form 

V i G / U i r U i ri ... Ui\ (3 x Va G a [(zi, i r , *)](a, x) , 

which implies 3 x Va G [a] [$](a,x) in *S by Proposition [TT]. Now, by the 
definition of the predicate st in *S, it suffices to check that *x *G [a] in 
*§ for any x G S. This is equivalent to U i U i r ... U %\ (x G i) , which holds 
by the choice of U . 

Standardization. Recall that U is definable in the structure (§; G, <, T) 
by of Proposition [§[ Therefore the model (*§; *G, st ) is definable in 
(S; G, <, T) as well. Thus we have only to check that, given x G S, any set 
y C x, which is definable in (S; G,<,T), belongs to S. But this follows 
from the fact that T is innocuous for (§; G, <) . 

□ (Theorems 1C and\ft) 



References 

[1] K. Hrbacek, Axiomatic foundations for nonstandard analysis. Fund. Math. 
1978, 98, pp 1 - 19. 

[2] V. Kanovei, Undecidable hypotheses in Edward Nelson's internal set theory. 
Russian Math. Surveys 1991, 46, no 6, pp. 1 - 54. 

[3] V. Kanovei and M. Reeken, Internal approach to external sets and universes, 
Part 1, Studia Logica 1995, 55, no. 2, pp. 227 - 235. 

[4] V. Kanovei and M. Reeken, Mathematics in a nonstandard world, Math. 
Japonica 1997, 45, no 2, pp. 369 - 408 and no 3, pp. 555 - 571. 



11 



[5] T. Kawai, Nonstandard analysis by axiomatic methods, in: Southeast Asia 
Conference on Logic, Singapore 1981 (Studies in Logic and Foundations of 
Mathematics, 111, North Holland, 1983), pp. 55 - 76. 

[6] E. Nelson, Internal set theory: a new approach to nonstandard analysis, Bull. 
Amer. Math. Soc. 1977, 83, pp. 1165 - 1198. 



12 



